Ngày 25 tháng 2 năm 1962, Mặt trận và Chính phủ Cách mạng lâm thời đặt đại diện thường trực tại Cuba, đến tháng 2 năm 1963 đặt đại diện thường trực tại Algérie, sau đó tại Liên Xô, Cộng hòa Dân chủ Đức, Campuchia, Ba Lan, Tiệp Khắc, Mông Cổ, România, Trung Quốc, Albania, Thụy Điển, Iraq, Mali, Nam Yemen, Somalia, Tanzania,...

Mối quan hệ với Đảng Cộng sản Trung Quốc, thể hiện qua điện của Luật sư Nguyễn Hữu Thọ gửi Chủ tịch Ban Chấp hành Trung ương Đảng Cộng sản Trung Quốc Mao Trạch Đông ngày 26-12-1967, có đoạn "Quân và dân miền Nam Việt Nam, dưới sự lãnh đạo của Mặt trận dân tộc giải phóng, nhận thức sâu sắc rằng "bảy trăm triệu nhân dân Trung Quốc là hậu thuẫn vững mạnh của nhân dân Việt Nam, đất nước Trung Quốc bao la là hậu phương đáng tin cậy của nhân dân Việt Nam", rằng thắng lợi của chúng tôi không thể tách rời sự ủng hộ và giúp đỡ chí tình, to lớn và có hiệu quả của nước Cộng hòa nhân dân Trung Hoa anh em"[41]